/**
 * 移动零
 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，
 * 同时保持非零元素的相对顺序。
 * 请注意 ，必须在不复制数组的情况下原地对数组进行操作。
 */




class Solution2 {
    public void moveZeroes(int[] nums) {
        int cur = 0, dest = -1;
        for(cur = 0;cur <= nums.length-1;cur++){
            if(nums[cur] != 0){
                dest++;
                int tmp = nums[cur];
                nums[cur] = nums[dest];
                nums[dest] =tmp;
            }
        }

    }
}